turing machine meaning in English
杜林机 [图灵机
确定型图灵机
图灵计算机
图录机
Examples
- Universal turing machine
通用杜林机 - 5 ito a , inoue k , takanami i . a note on alternating turing machines using small space . ieice trans
但是,就我们所知,对于具有较小空间复杂性的交替式下推自动机的研究还很少。 - The production line include zc auto washer , gd balanced pressure filer , wfg cap turing machine , ssj carrying machine etc
本生产流水线有zc型自动冲瓶机、 gd型等压灌装机、 wfg型旋盖机及ssj型输送机等系列产品组成。 - 13 yoshinaga t , xu j , inoue k . a note on closure property of sublogarithmic space - bounded 1 - inkdot alternating turing machines with only existential universal states
例如,关系在关系代数运算下的结果仍为关系,我们称关系集合在关系代数运算下封闭。 - Existing complexity proofs on the circularity problem of ags are based on automata theory , such as writing pushdown acceptor and alternating turing machines
目前对属性文法循环性问题复杂度的证明,多基于自动机理论,如写入推出接受器、交替涂林机等。